package com.zhhe.tree.btree;

import lombok.Data;

/*
 *Author:ZouHeng
 *Des:B树的搜索结果类
 * 在B树节点中搜索指定的键值返回的结果
 * 该结果由两部分组成，第一部分表示是否查找成功
 * 如果查找成功，第二部分表示给定键值对在B树节点中的位置
 * 如果查找失败，第二部分表示给定键值应该插入的位置
 *Date:2021-01-20  13:28
 */
@Data
public class SearchResult<V> {
    private boolean exist;
    private int index;
    private V value;

    /**
     * 表示查找失败
     * @param exist
     * @param index
     */
    public SearchResult(boolean exist, int index) {
        this.exist = exist;
        this.index = index;
    }

    /**
     * 表示查找成功
     * @param exist
     * @param index
     * @param value
     */
    public SearchResult(boolean exist, int index, V value) {
        this.exist = exist;
        this.index = index;
        this.value = value;
    }
}
